@PhDThesis{Almeida:2014:HeBaMo,
               author = "Almeida, Wesley Gomes de",
                title = "Heur{\'{\i}}stica baseada em modelo para problemas de 
                         localiza{\c{c}}{\~a}o de concentradores capacitados",
               school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                 year = "2014",
              address = "S{\~a}o Jos{\'e} dos Campos",
                month = "2014-08-04",
             keywords = "localiza{\c{c}}{\~a}o de concentradores, local branching, 
                         heur{\'{\i}}stica baseada em modelo, metaheur{\'{\i}}stica, 
                         otimiza{\c{c}}{\~a}o combinat{\'o}ria, hub location, local 
                         branching, heuristics based on model, matheristic, combinatorial 
                         optimization.",
             abstract = "Este trabalho tem como objetivo propor uma estrat{\'e}gia de 
                         solu{\c{c}}{\~a}o para problemas de localiza{\c{c}}{\~a}o de 
                         concentradores com restri{\c{c}}{\~o}es de capacidade. A 
                         t{\'e}cnica denominada \emph{Local Branching} (LB) foi aplicada 
                         para o desenvolvimento desta estrat{\'e}gia de 
                         solu{\c{c}}{\~a}o. Tal t{\'e}cnica baseia-se em um modelo de 
                         Programa{\c{c}}{\~a}o Matem{\'a}tica e consiste de uma 
                         heur{\'{\i}}stica de melhoramento que utiliza a estrat{\'e}gia 
                         \emph{branch-and-cut}, mas incorpora ideias presentes em 
                         t{\'e}cnicas de busca local e metaheur{\'{\i}}sticas. Na 
                         t{\'e}cnica LB, a busca por solu{\c{c}}{\~o}es inicia-se com 
                         uma solu{\c{c}}{\~a}o de refer{\^e}ncia, que pode ser obtida 
                         por uma metaheuristica. O m{\'e}todo alterna-se entre 
                         ramifica{\c{c}}{\~o}es estrat{\'e}gicas para definir 
                         vizinhan{\c{c}}as de solu{\c{c}}{\~a}o e 
                         ramifica{\c{c}}{\~o}es t{\'a}ticas para explorar estas 
                         vizinhan{\c{c}}as. Para obter as solu{\c{c}}{\~o}es de 
                         refer{\^e}ncia, foram desenvolvidas quatro 
                         metaheur{\'{\i}}sticas. Os resultados obtidos por estas 
                         metaheur{\'{\i}}sticas foram comparados e a de melhor desempenho 
                         foi utilizada como geradora da solu{\c{c}}{\~a}o inicial de 
                         refer{\^e}ncia para o m{\'e}todo LB. Neste trabalho 
                         apresentam-se estudos comparativos de resultados obtidos com a 
                         estrat{\'e}gia LB proposta e resultados obtidos pelo solver CPLEX 
                         com e sem a utiliza{\c{c}}{\~a}o de solu{\c{c}}{\~a}o inicial, 
                         aplicados a problemas de localiza{\c{c}}{\~a}o de concentradores 
                         capacitados com aloca{\c{c}}{\~a}o simples e m{\'u}ltipla. 
                         ABSTRACT: This work aims to propose a solution strategy for hub 
                         location problems with capacity constraints. A technique called 
                         Local Branching (LB) was applied to the development of this 
                         solution strategy. This technique is based on a Mathematical 
                         Programming model and consists of an improvement heuristic that 
                         uses the branch-and-cut strategy, but incorporates ideas present 
                         in local search techniques and metaheuristics. In the LB 
                         technique, the search for solutions begins with a reference 
                         solution which can be obtained by a metaheuristic. The method 
                         alternates between strategic ramifications for defining 
                         neighborhoods solution branches and tactical ramifications for 
                         exploring these neighborhoods. In order to generate the reference 
                         solutions, four metaheuristics were developed. The results 
                         obtained by these metaheuristics were compared and the best 
                         performance metaheuristic was used as a generator of the initial 
                         reference solution for the LB method. Comparative studies with the 
                         proposed LB strategy and the solver CPLEX with and without the use 
                         of initial solution applied to hub location problems with single 
                         and multiple allocation are presented.",
            committee = "Carvalho, Solon Ven{\^a}ncio de (presidente) and Senne, Edson 
                         Luiz Fran{\c{c}}a (orientador) and Yanasse, Horacio Hideki 
                         (orientador) and Stephany, Stephan and Chaves, Ant{\^o}nio 
                         Augusto and Santos, Andr{\'e} Gustavo dos",
         englishtitle = "Model-based heuristics for capacitated hub location problems",
             language = "pt",
                pages = "89",
                  ibi = "8JMKD3MGP5W34M/3GMA3NP",
                  url = "http://urlib.net/ibi/8JMKD3MGP5W34M/3GMA3NP",
           targetfile = "publicacao.pdf",
        urlaccessdate = "27 abr. 2024"
}